A generalization of Kruskal’s theorem on tensor decomposition

نویسندگان

چکیده

Kruskal's theorem states that a sum of product tensors constitutes unique tensor rank decomposition if the so-called k-ranks are large. We prove "splitting theorem" for sets tensors, in which k-rank condition is weakened to standard notion rank, and conclusion uniqueness relaxed statement set splits (i.e. disconnected as matroid). Our splitting implies generalization theorem. While several extensions already present literature, all these use original permutation lemma, hence still cannot certify when below certain threshold. uses completely new proof technique, contains many extensions, can this obtain other useful results on decompositions consequences our sharp lower bounds Waring extend Sylvester's matrix inequality tensors. also novel non-rank decompositions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM

In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.

متن کامل

A concise proof of Kruskal’s theorem on tensor decomposition

A theorem of J. Kruskal from 1977, motivated by a latent-class statistical model, established that under certain explicit conditions the expression of a third-order tensor as the sum of rank-1 tensors is essentially unique. We give a new proof of this fundamental result, which is substantially shorter than both the original one and recent versions along the original lines.

متن کامل

a generalization of strong causality

در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...

A generalization of Martindale's theorem to $(alpha, beta)-$homomorphism

Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.

متن کامل

a generalization of a jacobson’s commutativity theorem

in this paper we study the structure and the commutativity of a ring r, in which for each x,y ? r, there exist two integers depending on x,y such that [x,y]k equals x n or y n.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Forum of Mathematics, Sigma

سال: 2023

ISSN: ['2050-5094']

DOI: https://doi.org/10.1017/fms.2023.20